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WE CLAIM: 

V 1 . An improved index for data that represent geographic features, wherein 
said index has a structure that includes two spatial dimensions whereby said data indexed 
by said structure are searchable spatially using said two spatial dimensions, the 
imprownent comprising: 

anVadditional dimension included in said structure of said index, whereby a 
property of the geographic features represented by the data is searchable using said 
additional dimension. 

2. An improved index for data that represent geographic features, wherein 
said index has a structure that includes two spatial dimensions whereby said data indexed 
by said structure are searoJiable spatially using said two spatial dimensions, the 
improvement comprising: \ 

an additional dimensicm included in said structure of said index, whereby a 
property of the data that repres^t the geographic features is searchable using said 
additional dimension. 



3. The invention of Claini 1 or 2 wherein said structure is a ^-d-tree index 
structure comprising a root node, intermediate nodes and leaf nodes, wherein each node 
is part of a parent-child relationship wherein each parent node includes control 
information from which one of at least two child nodes associated with the parent node 
are distinguishable based on a search key. \ 

4. The invention of Claim 1 or 2 wheredn said improved index is 
homogeneous. \ 

5. The invention of Claim 1 or 2 wherein saidamproved index is 
non-homogeneous. \ 

6. The invention of Claim 1 or 2 wherein said geogrkphic featxires are roads. 
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1 \ 7. The invention of Claim 1 wherein said property is a rank of the geographic 

2 featui^es represented by the indexed data. 
3 

1 8.\ The invention of Claim 7 wherein said rank includes both integers and 

2 fractional values. 
3 

1 9. Th^nvention of Claim 2 wherein said property is a granularity of the 

2 indexed data. 
3 

C3 1 10. The inventi^m of Claim 2 wherein said property is a viewing altitude 

W 2 associated with the indexed oi^ta. 

m 

1 11. The invention of Ci^im 2 wherein said property is a scale associated with 

2 the indexed data. 

' 3 

H 1 12. The invention of Claim 2 v^erein said property is an expiration date 

ffi 2 associated with the indexed data. 

h 3 

1 13. The invention of Claim 2 wherein ^id property is a creation date 

2 associated with the indexed data. 
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